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Abstract 

We study the survival probability and the growth rate for branching random walks in 
random environment (BRWRE). The particles perform simple symmetric random walks 
on the d-dimensional integer lattice, while at each time unit, they split into independent 
copies according to time-space i.i.d. offspring distributions. The BRWRE is naturally 
associated with the directed polymers in random environment (DPRE), for which the 
quantity called the free energy is well studied. We discuss the survival probability (both 
global and local) for BRWRE and give a criterion for its positivity in terms of the free 
energy of the associated DPRE. We also show that the global growth rate for the number 
of particles in BRWRE is given by the free energy of the associated DPRE, though the 
local growth rate is given by the directional free energy. 
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1 Introduction 



We consider particles in Z , performing random walks and branching into independent 
copies at each step. There is initially one particle located in the origin. When a particle 
occupies a site x G Z rf at time t G N = {0, 1, . . .}, then, it moves to a randomly choosen 
adjacent site y at time t + 1 and is replaced by k new particles with probability qt, x (k) 
(k G N). We assume that the offspring distributions qt jX = (lt,x(k))keN form an i.i.d. sequence 
indexed by time t and space x variables, and we refer to this sequence as the environment. 
The above model, that we call branching random walks in (space-time) random environment 
and abreviate as BRWRE, was introduced by Birkner in his thesis [6] under the supervision 
of Wakolbinger, to analyse interactions between particles sharing the same environment, 
but independent otherwise. Birkner, Geiger and Kersting [7] obtain sufficient conditions 
for survival and for extinction, Hu and Yoshida investigate the localization properties of 
the empirical particle density in [18], while the second author studies in [29] the diffusive 
behaviour for d > 3 and when the diffusion dominates the disorder of the environment. See 
also an improvement of [29] by Nakashima |23| . 

Let Bt be the set of particles in BRWRE at time t, and denote the survival event by 

{survival} d = {B t £ for all t > 0}. (1.1) 

The first fundamental question we address in this paper, is: 

When is the probability of the above event (survival probability) positive? (1-2) 

When it is positive indeed, a further natural question will be: 

How fast does the total population \Bt\ grow as t — > oo? (1-3) 

As will be explained in section [L~3l below, the BRWRE is naturally associated with a model of 
directed polymers in random environment (DPRE) - see e.g. [Hl llOlfTT] -, which describes the 
population mean in a fixed environment. We will show that questions ()1 .2H — ()1 .3H intrinsically 
relate to the behavior of the associated DPRE, and we will answer them in terms of the free 
energy for the DPRE. We will prove that survival occurs with positive probability when 
the free energy is positive, while extinction occurs almost surely when it is negative; we 
leave open, the case when the free energy is zero. On the event of survival, the growth 
rate for the population is the same as for its expectation given the environment. The latter 
one can be strictly smaller than the one for the unconditional expectation. Besides the 
overall population, we will consider also the set of particles moving in a specific direction. 
An interesting point is that martingale theory does not work well in this problem for a 
large range of parameters (offspring distribution, environmental law, space dimension, . . . ), 
neither under the annealed law nor the quenched one, and we will have to resort to different 
techniques. 

Other models of branching random walks in random environment are often considered in 
the literature. A first one, introduced in [26], is when the offspring distribution is a random 
i.i.d. sequence depending on time only; we will call it the Smith- Wilkinson model, and it 
plays a crucial role for comparison with ours. Another popular model is when the offspring 
distribution is a random i.i.d. sequence depending on space only; our model relates to that 
one in space dimension d + 1 by adding an (infinitely) large drift in the first direction, 
or, equivalently, by considering crossings in that direction. In that model, the interest for 
global/local growth rates started in [15] in one spatial dimension, allowing explicit results, 
and in [9] for higher dimension but in the absence of extinction; the reader is refered to [H] 
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and [22] for recent contributions on global/local survival and recurrence/transience issues. 
We emphasize that the possibility of extinction makes the study of growth rates much more 
delicate, e.g., many constructions in [9] require there is at least one particle in the population 
at all times. 

Notations We write N* = {1,2,...} = N\ {0}. For x G R d , \x\ denotes the t 1 norm: 
|x| = |xi| + . . . + \x d \. We write P[X] = f X dP and P[X : A] = f A X dP for a random 
variable X and an event A on some probability space. For two events A, B, we write A C B 
a.s. iff P{A\B) = 0. Similarly, A = B a.s. means that P(A\B) = P(B\A) = 0. We denote 

by V(N) = jq = (q{k))keN £ [0, 1] N : ^keN^i^) = l} * ne se ^ OI " probability measures on N. 
1.1 Backgrounds 

We begin by recalling some classical results for the Galton- Watson process and the Smith- 
Wilkinson process. To make the notation consistent with later ones, we formulate these 
processes as the time evolutions of the set Bt of particles, rather than the number of particles. 
We shortly describe the evolution, leaving a more formal definition for subsequent sections. 
Let q = (qt)t£N be a sequence of probability measures on N such that 

q t (l) < 1 and m t d = ^ kq t (k) < oo, for all t G N. (1.4) 

fc>l 

Then, the branching process with offspring distribution q = (<ft)teN> whose law is denoted by 
P q , is described as the following dynamics: 

• At time t = 0, there is one particle (|-Bo| = !)■ 

• Each particle in Bt will die at time t + 1, leaving a random number of children with 
law qt and all these variables are independent. 

The Galton- Watson process can be thought of as the simplest process defined as above, where 
the offspring distribution is time-independent, qt = q for all t G N. We then write P = P q 
in short. As is well known, the answer to the questions (|1.2|) — (|1.3p for the Galton- Watson 
process is given by: 

Theorem 1.1.1 a) J3J/ P(survival) > if and only if m *= Ylk>i kq(k) > 1. 
b) f3\, [TP]/ Suppose that m > 1 and J2k>iy(.k)klnk < oo. Then 

{survival} = \ lim \Bt\/m t G (0, oo) >, P-a.s. 

On the other hand, the Smith- Wilkinson process is defined as above, with q = (qt)teN a 
sequence of i.i.d. random probability measures on N. We denote the law of q by Q and set 

P{-) = f Q(dq)P q ( • )• 

The answer to the questions (|1.2p - (jl.3p for the Smith- Wilkinson process was given by W. L. 
Smith and W. Wilkinson [27J, and by K. B. Athreya and S. Karlin [TJ[2]. 

Theorem 1.1.2 Suppose for simplicity that Q[\ lnmtj] < oo (cf. 1^1. 4\ ))- Then, 
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a) JF?| Theorem 3.1], Theorems 1-3]. Either 

i-* q (survival) > 0, Q-a.s. or P q (survival) = 0, Q-a.s. 
The former case holds if and only if 

Q[\nm t ] > and Qln- — — < oo. (1-5) 

1 - Qt{0) 



b) |H Theorem 1]. In addition to $1.5\) . suppose that 



Q 

Then, 



l ^q t {k)k\nk 



k>l 



< oo. (1.6) 



{I -^t I 1 
lim G (0, oo) >, P-a.s. 
t^oo rriQ ■ ■ ■ mt-i > 



1.2 Branching random walks in random environment (BRWRE) 

We now introduce the model of interest. To each (t, x) G N x Z, d , we associate a distribution 
Qt,x = (<lt,x(k))k£N S V(N) on the integers, which serves as an environment. Given q = 
{lt,x'i {ti x ) G N x 1j d ), we define the branching random walk (BRW), and we denote by P q 
its law, as the following dynamics: 

• At time t = 0, there is one particle at the origin x = 0. 

• Each particle, located at site x G Z rf at time t, jumps at time t + 1 to one of the 2d 
neighbors of x chosen uniformly; upon arrival, it dies, leaving k new particles there 
with probability qt,x(k). The number of newborn particles is independent of the jump, 
and all these variables, indexed by the full population at time t, are independent. 

In the model of BRW with space-time random environment, we assume that q = (qt x ; (t, x) G 
N x Z d ) is an i.i.d. sequence in 'P(N) with some distribution Q. We set P = J (5(dq)P q as 
before. 

As is already mentioned, we denote by Bt the set of particles present in the population at 
time t, and Bt^ x the set of those which are at site x at time t. Though this model is the same 
as in |18} I29j. we will formulate it in a detailed manner, by representing each particle by its 
genealogy. This will provide some nice monotonicity properties, like (|4.6p . 



1.3 The associated directed polymers in random environment 

From here on, we assume that 

Q[mo,o + mofll < °°> where m t>x = y]kq t , x (k), (t,x) G 7L d . (1.7) 

ken 

We write 

m =' Q[mofi] < oo • (3-8) 

Let (St)teN be the symmetric simple random walk on Z rf starting from Sq = (cf. (j3.3p ). 
We assume that (St)t<=n is defined on a probability space (fig , Ts , Ps) ■ We then introduce 
the partition functions of directed polymers in random environment (DPRE), 

Z t , x = Ps[(t :St = x] and Z t = P s [(t], (3.9) 
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where 

t-i 

Ct = Um UiSu , (1.10) 

u=0 

with mt tX from (jl.7p . The polymer measure is the law with weights Q on the path space, 
and a directed polymer in the environment q is a path sampled from this law. It is easy to 
see (e.g., [291 Lemma 1.3.1]) that 

Z t>x = P q [|5 M |] and Z t = P*[\Bt\]. (1.11) 

For more information on DPRE, see [HI 1101 [TT] f° r example. In standard literature on DPRE, 
the product in (I1.10|) is defined as Y\ u =i rather than n«=o- This does not change large t 
asymptotics, and the results we quote from there in the sequel are not affected by this slight 
difference. 

We set 

A = {0 G R d ; |0| < 1} (1.12) 

and, for G A n Q d , 

N*(0) = {t G N* ; te G Z d , t - t\9\ G 2N}, N(0) = {0} U N*(0). (1.13) 

We have P s (S t = td) > (2d) - * > for all t G N(0). Note also that, 

N(0) = n(0)N, with n(0) = minN*(0). (1.14) 

Observe that (jl.Tj) . combined with the elementary inequality |lnu| < uV u -1 for u > 0, 
implies that 



Q\ In Zf \ < oo for all t > 1, 

Q\ In Z t)X \ < oo for all (t, x) G N* x Z d with P s (5 t = x) > 0. 



,/ r, , c _ - „ ^1.15) 



Proposition 1.3.1 There exists a concave, upper semi- continuous function tp : A — ► R, with 
A from such that 

i/j(9) = lim -QllnZtte] for all 6 G Af]Q d . (1.16) 

t£N*(fl) 

«s symmetric in the sense that tp(9) = ^(|0<r(i)|i ■ ■ ■ s l^cr(d)l) / or an 2/ permutation a of 
{1, . . . , d}, and 

Q[lnm ,o] - In(2d) = V(±e 4 ) < ^(0) < ^(0). (1.17) 
Moreover, the following limit also exists and equals ip(0): 

* d = lim -Q[\nZ t ]. (1.18) 

t-+oo t 

We refer the reader to [5J page 287, Theorems 1.1 and 1.2] for the proof of Proposition 11.3.11 
(Although the random variable lnmo,o is assumed to be Gaussian in [HJ, it is not essential 
for this purpose). The number \& is called the free energy of the polymer, and ip{9) the 
directional free energy. 
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2 The results 



2.1 Criteria for global and local survival, and growth rates 

We suppose (jl.7p . Then, the growth rate for the total population of the BRWRE is identified 
with the free energy (jl,18p of the DPRE associated to it by (jl.9p . 

Theorem 2.1.1 (global growth) Let e > 0. 

a) We have, P-a.s., 

\B t \ < e ^ +e)t for all large t's. (2.1) 
More precisely, there exist c±,C2 € (0,oo) such that 

P (\B t \ > e^ +£)t ) < 3exp(-cie 2 t) for all e 6 (0,c 2 ], t > 1. (2.2) 



In particular, 

P (survival) = if * < 0, cf. (O) . 

b) Suppose ^ > and 

^ 1^(0) <»■ ^ 

Then, 

P q (survival) > 0, Q-a.s. (2.4) 



< oo /or a// i G 2N*. (2.5) 



Suppose ^ > 0, iO)) and 

"P^O^ollnl^ol 



o 



Xneri, 

{survival} = > e ( *~ e) * /or a// forge t'sj, P-a.s. (2.6) 

In particular, (|2.6|) . together with (|2.1|) says that ^ > implies 

{survival} = ( lim -ln|P t | = * X, P-a.s. (2.7) 

under the conditions (|2.3p and (12. 5p . The assumption > and (|2.3P " for Theorem l2. 1.1( b) 
is the generalization of (jl.5p (also of "m > 1" in Theorem ll.l.ip . while the condition (|2.5p is 
the counterpart of (jl.6p . We will explain in the remarks l)-2) below that the assumptions 
in Theorem 12.1.1( b) are not too restrictive, while, in remark 3), we compare the survival 
probability P (survival) with those of the Galton- Watson process and the Smith- Wilkinson 
process, which are properly associated with our BRWRE. 

Remarks: 1) Assume that mo,o is not a constant a.s. Then, by Proposition 13.2.11 (b), 
Q[lnmo,o] > (for which 711,0,0 > 1 a - s - is more than enough) implies that > 0. 

2) We will see at the end of section I2TT1 that the following mild integrability condition implies 
both (USD and (1231). 



Q 



In 771$ 



< 00, where m^J. = k 2 qt iX (k). (2i 
fceN 
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3) Let us suppose (|2.3p and let cr GW and cr sw be survival probabilities for Galton- Watson 
model with offspring distribution Q[qo,o( • )] and the Smith- Wilkinson process with the 
offspring distributions qt o, t G N*. By computations of generating function in section T4.6I 
below, we will see that 

a SW < p( survival ) < a GW_ ( 2 9 ) 

On the other hand, it is known that cr sw > if and only if Q [In 777-0,0] > [U [27]. Thus, by 
Theorem 12. we have 

o- sw = < ^(survival) if Q[lnm 0)0 ] < < 

Similarly, we have 

P(survival) = < cr GW if * < < lnm. 

We now turn to the criterion for the local survival and the identification of the local growth 
rate in terms of the directional growth rate (|1.16|) : 

Theorem 2.1.2 (local growth) Let 9 G A n Q d and e > 0. Then, 

a) P-almost surely, 

\B t ,te\ < e {m+£)t for all large t G N. (2.10) 
More precisely, there exist c\,c% G (0, oo) such that 

P {\B t ,tB\ > e^+^A < 3exp(-cie 2 t) (2.11) 

for all e G (0, C2] and t G N. In particular, 

P(B t , w ^® i.o.)=0 ifrp(9)<0, 

b) Supppose ip(6) > and (TOj) . Then, 

P q (B t) i fl / for all t G N{6)) > 0, Q-a.s. (2.12) 
Supppose ip{6) > 0, ( TP)) and 

"p^na^iiniR^i 







te 



< 00 for all t G N*(0). (2.13) 



Then, 



{B t>te ^ /or a// 1 G N(0)} C > e^ e) - £)t for all large t G N(0)}, P-a.s. 

(2.14) 

Remarks: 1) Since ip : A — > R is concave, it is continuous in the interior of A \25\ page 82, 
Theorem 10.1]. Hence, if \& = ip(0) > 0, then ip{9) > in a neighborhood of 0. 

2) By (|2.10p and (|2.14p the local growth rate is given by ip{9) when it is positive. We will 
see in Remark 1) below Proposition 13.2.11 that ip(9) is equal to the global growth rate minus 
the large deviations rate function at 9 for the polymer measure. This relation agrees with, 
and extends, the one for standard branching random walks as well as Example 1.10 in [9] for 
constant branching. 

3) The mild integrability condition implies fl33D and (gjg]) for all 9 G A n Q d . We now 
prove these claims. 
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Note that 1 — go,o(0) = Sfc>i <7o,o(&) an d hence that 

2 

™0,0 ^ ' 



i , — » \ Schwarz / \ 

' J><R),o(*0 < (l-g ,o(0))mg. 



,fc>l 



Therefore, 



(2) 

1 rn>o q ("2) 

J- - <?o,o(Uj m n 



which proves that (|2.8j) implies (|2.3p . 
To show (|2.13p . we note that 



pq[|g Mfl |ln|g t , ffl |] Jensen P^g^f] , pqn p |2i , ~ 

^ < In = = lnP H l\B t jg\ \ - \nZ t ,tO- 

&t,t6 A t tQ 



Thus, in view of (j!.15j) . it is enough to prove that 
1) QlnP q [|Bt| 2 ] < oo for alH > 1. 

To this end, we write 

\ B t\ 2 = I ^ Kt-lp,v I < \ B t-l\ ^ K t-l,X,V1 
\(i,y)6B(_i / {x,v)eB t -i 

and 

P^]\B t \ 2 \^t-i] < \ B t-i\ E ™t-M < l^-il 2 jnax ^,. 

(x^)eB t -i 



By iteration, we get 

p q [i^i 2 ]<n™ m «% 



t-i 

|a;|<K 



«=0 1 
and hence 

t-i t-l 
lnP q [|P t | 2 ] < ^maxlnmg) lnmg, 

u=0' M=0|a;|<u 

which proves that (|2.8|) implies 1). □ 
2.2 More on the survival probability 

There are still additional observations which we can make on the survival probability. The 
first of these is the following zero-one law: 

Proposition 2.2.1 Either 

P q (survival) > Q-a.s. or P q (survival) = Q-a.s. 

The proof of Proposition 12.2.11 is presented in section 14.61 We already know the zero-one law 
when \& ^ from Theorem l2.1.H but the result is new in the critical case ^ = 0. Concerning 
the survival/extinction at criticality we leave the following conjecture for future work: 

Conjecture 2.2.1 When * = 0, P(survival) = 0. 
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The conjecture seems quite plausible, since the genealogy in BRWRE is phenomenologically 
quite similar to the active paths in the contact process and open oriented paths in the oriented 
percolation. For the contact process and the oriented percolation, the equivalent of the above 
conjecture is known to be true [U [T7] . 

Another observation is concerned with the non-degeneracy of the limit of a martingale, which 
is obtained by normalizing the total population \B t \. To state it, we set 

W t = \B t \/m\ (2.15) 

where m is defined by (|1.8j) . The non- negative sequence Wt is a (P, (.Ft))-martingale, and by 
Doob's martingale convergence theorem [13], the following limit exists: 

W OQ =]imW t , P-a.s. (2.16) 
It is known [291 Corollaries 1.2.2 and 3.3.2] that 

P(W >0)< > if A 3 - 18 ^ 171 > 1 and Q\. m ool < °°> 
1 °° \ = if (I3T9|) . 

In particular, there is a whole range of parameters where P(Woq > 0) = < P(survival), 
namely, when both (13.190 and > hold. However, arguments used to prove Theorem 12. 1.1 1 
(Lemma 14.3. II below) also lead to: 

Proposition 2.2.2 Suppose that m < oo and P(Woo > 0) > 0. Then, 

{survival} =' {W^ > 0} =' { lim ^ G (0,oo)). 

I t^oo At ) 

The above proposition is an analogue of a classical result for the Galton- Watson process 
[3j page 9, Theorem 9 (hi)] (Note that the hypothesis a 2 < oo is not used there, but only 
m < oo). It extends to BRWRE, Theorem 1 1.1. II (b) and Theorem 11.1.21 (b). Under an 
additional assumption, it improves (|2.7f) . We also remark that the equality analogous to 
Proposition 12.2.21 holds true for continuous and discrete time linear systems [30] taking 
values in N z<i . Finally, note that non-degenerate limits for local ratios \Bt tX \/Zt :X have been 
found for homogeneous BRW [5], but in the case of random environment this seems to be 
beyond reach. 



3 Preliminaries 



3.1 Construction of BRWRE 

To give a precise definition of the above dynamics, we will adopt here a reformulation given 
in [23], and introduce a tree which set of vertices consists of all possible ancestral histories 
of the branching process: 

T = |J T t where % = {u = (^)*=o G \ ^ = l Y C 3 - 1 ) 

ten 

For v G T, \v\ G N stands for its generation defined by v G % v \. For v G T t+S , v\ t denotes 
the ancestral history of v up to generation t: 

v\ t = (l,v 1 ,...,v t )ET t . (3.2) 
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Let p(-, •) be the transition probability for the symmetric simple random walk on Z d : 

Fix an environment q = (%,x)(t i2: ) G NxZ d i e "P(N). Then, the branching random walk 
(BRW) with offspring distribution q is described in an unformal manner as follows: 

• At time t = 0, there is one particle at the origin x = (the founding ancestor labeled 
by "1"). 

• Suppose that there is a particle at site x G Z d at time t, which is labeled by v = 
(1, i/i, .., Ut), Vi G N*. At time t + 1, it jumps to a site y with probability p(x,y) 
independently of the other particles. At arrival, it dies, leaving k new particles there 
with probability qt, x (k)- The newborn particles are labeled by (1, v±, . . . , u t , vt+i) (with 
v t+ i = l,...,k). 

To put it on steady grounds, we introduce a few ingredients. 

• Spatial motion: We define the measurable space 

{Six, Fx) as the set (Z d f xZ xT with the 
product o"-field, and Qx 3 X ^ X tjXjl/ for each (t, x, v) G N x Z rf x T as the projection. We 
define Px G ~P(0,x , Fx) as the product measure such that 

(X t , x>1/ = y) = p(x, y) for all (t, x, u) G N x Z d x T and y G (3.4) 

Here, we interpret Xf jXjI/ as the position at time t + 1 of the children born from the particle 
labeled by z/, when it occupies the time-space location (t, x). 

• Offspring distribution: We set Q, q = P(N) NxZd . Thus, each q G $7 q is a function (t,x) >—>■ 
1t,x = (Qt,x(k))keN from N x TL d to P(N). We interpret as the offspring distribution for 
each particle which occupies the time-space location (t,x). The set P(N) is equipped with 
the natural Borel c-field induced from that of [0, 1] N . We denote by .Pq the product cr-field 
on f2 q . 

We define the measurable space (CIr, Fk) as the set i^ NxZd><r with the product cr-field, and 
Qk 3 K- ' — ^ K t: x :U for each (t, x, i/) G N x 7L d x T as the projection. For each fixed q G f2 q , 
we define P^ G V(Qk,Fk) as the product measure such that 

P%{K t ^ v = k)= q tjX (k) for all (x, t, v) G N x Z d x T and fe G N. (3.5) 

We interpret K t:Xjl/ as the number of the children born from the particle v at time-space 
location (t, x). 

• Branching random walk in random environment (BRWRE): We fix a product measure 
Q G V(fiq, Fq), which describes the i.i.d. offspring distribution assigned to each time-space 
location. Finally, we define (to,F) by 

fl = Q x x Q K X fi q , T ' = F X ®F K ® Fq, 

and P q , P G by 

P q = P x ® P q «5 q , P = f Q(dq)P q . 
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We define a Markov chain (I?t)teN with values in finite subsets of Z, d x T, inductively by 
B = (0,1), and, for t > 1, 

B t = |J {(y,^) GZ d xT t ; X t -i, x , v = y, n\t-i = v, < *t-w}- (3-6) 

(x,i/)6B t _i 

We call the above process i/ie branching random walk in random environment (BRWRE). It 
is meant by (x, v) G f?t that the time-space location (i, x) is occupied by a particle with its 
ancestoral history v. We consider the filtration: 

^b = {0,n}, ^ = CT(X S)V! if S)V ,</ S) . ; «<t-l), t>l, (3.7) 

which the process (i?t)teN is adapted to. We define, for fixed (t, x) G N x Z d , the set of 
particles in Z? t , which occupies the site time-space (t, a) is denoted by: 

B t , x = {(y,v) eB t ; y = x}. (3.8) 

We remark that the total population \Bt\ is exactly the classical Galton- Watson process if 
q tiX = q, where q G V(N) is non-random. On the other hand, if Z d is replaced a singleton, 
then | ^ | is the population of the Smith- Wilkinson model |27j . 

Remark: The definition (|3.8[) is consistent with that in |18} 129] . In fact, it is easy to see 
from (|3SD that 

\Bo, y \ = 5o, y , \Bt >y \ = ^2 $y(Xt-i,x,u)Kt-i,x,u, t > 1. (3.9) 

If we write 

Mi)}[={ hxl = {y G 3-1 = (x,u) G St_i} 
for each x G then, (|3.9[) becomes: 

l-B*-l,s| 

|^0,j)| = <$D,y> \Bt,y\ = ^2 ^2 ^y(^t-l,x,v{i))Kt-l }X ,v(i)) * > 1) (3.10) 
which is the recursion used in 1181 l29l . 



3.2 Complements on DPRE 

We denote by Is the large deviation rate function for the random variables (St/t)t<=N*- 

I s (0) = sup{a-0-lnP s [exp(a-Si)]}, 9 G A. (3.11) 



It is well-known that 

= ls(0) < I s (0) < Is(±ei) = ln(2d), (3.12) 
where = (£»j)^ =1 , and, for all 6> G A n Q d , that 

-I S (0)= lim ilnP s ($ = i0) = sup ~lnP s (St = t0)- (3-13) 
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Proposition 3.2.1 a) We have 

Q\hLmo tO ]-I s (0)<il>(6)<]nm-Is(O) for all 9 E AnQ d . (3.14) 

(Note that Q[\ lnmo,o|] < oo by l[1.7\ )). Moreover, the first inequality is strict if 9 = 
and too,o ^ m a.s. Finally, the first inequality in \3. 14\ ) is an equality if 9 = ±e%. 

b) There are constants c\,c% E (0, oo) such that 

Q (^\]nZ t -Q [In Z t ]\ > s) < 2 exp (- Cl e 2 t) , (3.15) 
for all e E (0, c 2 ] and t E N*, and 

Q Q |lnZ tjtf - Q [lnZ ti te]\ > e\ < 2 exp (- Cl eH) , (3.16) 
for all e E (0, c 2 ], 6 E A n Q d and t E N*(0). .4s a consequence, 

lim-lnZ t = ^ and lim -]nZ tte = ip(9), Q-a.s. (3.17) 

t^OO f i->oo £ 

teN*(e) 

We prove Proposition 13.2. in section [57TT A way to prove Proposition I3.2.1l fb) is to apply 
a series of general martingale inequalities as is done in [21], theorem 7.2. For the reader's 
convenience, we enclose a short proof in section [ 



Remarks: 1) By ()3.47j) (also as is discussed in [8]), the function ^(0) — ip(-) : A — ► [0, 00) 
gives, for almost all realizations of the environment, the large deviation rate function for the 
random probability measures (usually called polymer measures): 

— P s [Ct ■ S t /t E •] as t -> 00. 

2) The quantity ^ is called the free energy in the context of DPRE. Its value relative to lnm 
is important there, and hence is well studied, < lnm by Proposition 13.2.1T b) . = lnm if 

Q\ m nn\ 1 

d> 3 and 1 °'° J < — , (3.18) 

where tt^ = Ps(S t = for some t > 1). More precisely, (Zt/m*)t>i converges to a positive 
limit Q-a.s. under the condition (|3.18p ( [TT1 page 128, Remark 3.2.3], [28, page 282, Lemma 
1]). On the other hand, < lnm if 



d = 1, 2 and mo,o is not a constant 
or Q 



— — in — — 



> ln(2d) (3 ' 19) 

m m J 
(113 Page 709, Theorem 2.3(a)], [T2J [20]). 

4 Proofs 

4.1 Proof of Theorem 12.1. ll fa) and Theorem 12. 1.2( a) 

We first show (|2.2p . By superadditivity (e.g..|10[ page 720, Proof of Proposition 2.5]) and 
Proposition 13.2.1] we have for large T that 



Q[lnZ T ] > and Q [\nZ T > Q[lnZ T ] + -T) < 2 exp(-ci£ 2 T). 



Thus, 
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1) Q (Z T > e(*+§) T j < 2exp(-cie 2 T). 

On the other hand, we have for any x = xCl) £ {Oi 1} that 

P q f |B T | > e^ T ) < P«(\B T \>e^ T ) X + l-X 



Ch T 6V e-^Zrx + l-x. 
We choose x = 1{^T < e^ + 2) T } and take Q-expectation to get 

P (\B T \ > e^ T ) <e~^ T + Q(z T >e^ + ^ T ) < e"§ T + 2 exp(- Cl e 2 T). 



We now obtain (|2.ip by Borel-Cantelli lemma. This proves Theorem 12.1.1( a). The proof of 
Theorem 12.1.2( a) is similar. □ 

4.2 Local survival and growth rate along subsequences of times 

The purpose of this subsection is to prove the following two lemmas, which proves (|2.4p and 
will also be our first step for the proof of Theorem 12. 1.2( b). 

Lemma 4.2.1 Suppose 9 £ An Q d , ( TO)) and that there exists T £ N*(6>) such that 

Q[ln Zt : to] > 0. (4.1) 

Then, 

P n (B sTtSTe / for all s > 1) > 0, Q-a.s. (4.2) 

Suppose in addition that 



Q 



P^IWttbI In | -Br re | 



Zt,T9 

Then, for any 1 < r < exp (^Q[ln Zt,to\)> 



< oo. (4.3) 



P q ( lim r- sT \B sTtSTe \ > ) > 0, Q-a.s. 

\s— >oo / 



(4.4) 



Lemma 4.2.2 Suppose 9 £ A n Q d , ip(6) > 0, and * TO)) . Then gj§) /toZds /or an?/ large 
enough T £ N*(0). /fife suppose 12.13\) in addition, then, \4--4\i holds for any large enough 
T £ W(9) and for any r < exp(ip(9)). 

Since Vl> = ip(0), we get (I2.4|) from Lemma HT231 

Let us first prove Lemma 14.2.21 assuming Lemma 14.2.11 
Let 1 < r < exp(V>(6>)). Then, by (fTTH]) . 

^Q[lnZ T ,T0] > lnr for all large T G N*(0), 

and the claim follows from Lemma 14.2.11 □ 

We now turn to the proof of Lemma 14.2.11 The strategy is to imbed a Smith- Wilkinson 
process into (B s t,sT8)sgn- This will reduce the study of survival of (B s T, s Te)seN to that of 
the Smith- Wilkinson process, for which the criterion is known by Theorem 11.1.21 In fact, 
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thanks to Theorem 11.1.21 the imbeded Smith- Wilkinson process can be made supercritical 
for large T. 

To write down the above mentioned imbedding precisely, we introduce some notation. For 
(s, z, A) G N x 7L d x T s , we define the (s, z, X)-branch 

K B t Item 

of (B t )teN inductively by Bq Z,X = (z, A) and for t > 1, 

B s,z,x = y {(y :fi ) e Z d x T s+t ; X s+t _i ):E)I/ = y, (i\ s +t-l = v, fi a+t < K B + t -i, x ,v}- 
(x,i/)eBji*i* 

(4.5) 

This amounts to restarting a BRWRE from a single particle at time-space (s,z), whose 
ancestor al history up to time s is given by A. Clearly, 

{(*, A) G B s } C {B s t ' z ' X C B s+t for all t > 0}. (4.6) 

Note also that B S ' Z ' X is a function of 

and therefore, for each fixed (s,z), 

{S s,z,A } Ae r s are i.i.d. under P«». (4.7) 
For (t,x) G N x the set of particles in £? t s ' 2 ' A , which occupy the site x is denoted by: 

Btf x ' x = {(y,v) g i?r A ; 2/ = *}. (4-8) 

We fix a T such that (|4.ip holds. We will then define a Markov chain (S*) sG n with values in 
finite subsets of T, which serves as a "lower bound" of (B s t, s to)s£N- We now define Bq = {1}, 
and for s > 1, 

B* s = (J B -* a. wi * h K x = e ; (*T0, «/) g B (f-i)r,(-i)rM| _ (49) 
Aes*_i 

In words, B* is the subset of B s t iS T9 composed of genealogies which have been at site rT9 
at times rT for r = 1, 2, . . . , s. 

Lemma 4.2.3 a) For each s > 1, {-£>* AiAeT (s _ 1)T ore i.i.d. under P^. 
b) De/irae <?* G 7>(N), s G N by 

q* s (k)=P«(\B* s>x \ = k), k£N. (4.10) 
Then, the sequence (q*) s ^fq is i.i.d. under P. 
Proof: a) This follows from (|4.7|) . 

b) Since q* is .Tvr-measurable, it is enough to show that 

P(q* s € •|^(.-dt) = ^fe*G •)■ 
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Let 9t, x '■ w l—> be time-space shift for u = (X, K, q). Then, q* = q\ o #( s _i)t,( s -i)T0- By 
the shift-invar iance, we have 

P(<l*s G -|^( s -i)t) = P{q*i ^(«-i)r,(«-i)Tfl G -l^-ijr) = G 0- 

□ 

By Lemma 14.2,31 the sequence (|-B*|) s£ n is a branching process with random environments 
in the sense of Smith and Wilkinson [27] (See also [TJ [2] ) - We write 

m *s =^2 k Q*s( k ) 

ken 

for the expected number of the children in s generation of the process (|5*|) se pj. 
Lemma 4.2.4 a) \B*\ < \B sTtSTe \ for all s £ N. 
b) Suppose Then, 

P q (B* ^ for alls>l)>0 Q-a.s. 

and hence holds. 



Proof: a) This follows easily from (|4.6j) and induction on s. 
b) By Theorem 1 1 . 1 . 2 I f a) , it is enough to show that 

QlnmT > and Qln < oo. 

1 - qt(0) 

The first of the above can be seen as follows. Note that B* = Bt,t0, and hence, by (|4.10p . 

m* = P q [\B T ,Te\] = Z T ,Te- 

Thus, 

Q[lnm* 1 ]=Q[]nZ TtT6 ] > 0. 

To see the second, we take xo,x\, . . . ,xt such that xq = 0, xt = 0T, and \xt — xt-i\ = 1, 
t = 1, . . . ,T. Then, 

T-l 

1 — 

2d 



1 - gj(0) = P«(B T , Te ? 0) > l[ 1 q '' xM . 



t=o 
Thus, 



End of the proof of Lemma 14.2. It The condition (|4.3p reads: 



□ 



Q 



In 



mi 
1 fc>i 



< oo. 



Thus, we have by Theorem 11.1.2( b) that 

1 1 ° 

lim — In I Bt I = lim — > In m* = Q [In m% , , 

s^cos ' S ' s^cos^ u ^ L iJ (4.11) 

u=l 

a.s. on the event {B* / 0,for all s > 1}, 
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where the second equality comes from the law of large numbers. Since 

lim — m|P sTsT(? | > 7F lim ~ ln \ B *s\ 

s^oo SI 1 s^oo s 

and 

Q [him*] = Q In Zt,t9 > Thir, 
we conclude the proof of Lemma 14.2.11 from (|4.1ip . □ 

4.3 Proof of Theorem 12.1.1( b) and Proposition 12.2.21 

Since V& = ^(0), we get (|2.4p from Lemma 14.2.21 To show (|2.6p . it is enough to prove the 
following lemma. 

Lemma 4.3.1 Suppose that 

P ( lim r~ sT \B sT \ > ) > 0, (4.12) 

\s— >oo / 

for some r > and T G N* . Then, 

{survival} = { lim r'^B^ > 0}, P-a.s. (4.13) 

t—*oo 

Indeed, f|2.6j) follows easily from Lemma [4.2.11 and Lemma [4. 3. 11 In fact, let r = exp((^ — e)). 
Then, since Vl/ = V(0), Lemma 14.2.11 for 9 = implies (|4.12p and hence (|4.13p by Lemma 

mm 

Proof of Lemma \4-3.1 : The following argument is adapted from |16[ page 701]. We take 
u £ {0, 1, . . . , T — 1} and fix it for a moment. Then, by (|4.12p . the Markov property, and the 
shift invariance, we have: 



This implies that 



and hence that 



P ( lim r- sT \B sT+u \ > 0) > 0. 
P(jnfr- ST |£ ST+U | >0^) >0, 



1) S^ P (^lB, T+ul >s)>0 for some £ > 0. 

We now define a series of (TsT+u) s>i-stoppmg times = do < o\ < 02 < • • • as follows. 

a x = inf{s > 1 ; 1 < \B sT+u \ < er sT }. 

Note at this point that 

2) P(<ji = 00) > 5, 

thanks to 1). Suppose that ctq, . . . , 01 {£ > 1) have already been defined. If an = 00, we set 
a n = 00 for all n > £ + 1. Suppose that < 00. Then B ae T+u / and thus, there is a 
z G Z d such that 

3) B^t-hm / 
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and for this z, there is a A G T Ue T+u such that 

4) (z, A) G B aeT+u . 

Let iv£ be the minimum, in the lexicographical order, of z G Z rf such that 3) holds, and for 
z = Zg, let Xi be the minimum, again in the lexicographical order, of A such that 4) holds. 
We now define ae+i by: 

a e+1 =a e + inf{s > 1 ; 1 < \ B °f+ u ' Z *' X *\ < er sT }. 

(Recall that B S ' Z ' X denotes the (s, z, A)-branch of B.). It is easy to see from the construction 
that 

5) P{ag < oo i.o.) = 0. 
Indeed, we have 



2) 

P(ae+i < oo|^> f T+«) = p {°i < oo) < 1 - <5, 



and hence 



P((Te+i < oo) = P(ag < oo, a e+1 < oo) 

= P{ot < oo, P(ae+i < oo|^r+«)) 

< (1 - 5)P(a e < oo) 

< {i-sy +1 

by induction. Then, 5) follows from the Borel-Cantelli lemma. 

By 5), we can pick a random IgN such that almost surely, og < oo and o"^ + i = oo. Since 
ag < oo, we have Bf +U D jB^^I^' f or all t > a{I '. Note also that, on the event of survival, 
(T£ + i = oo implies that 

, B <T t T+u Z e ,\ e , > (s-a e )T f > 
I (s-a e )T I — _ t 

Thus, on the event of survival, 

(s-<re)T 



B sT+ u\ > \B^r e,Xe \ > erl'-°*> T for s > a e 



hence 

{survival} C { lim r~ sT \B sT + u \ > 0}. 

s^oo 

Since the above is true for all u = 0, 1, . . . , T — 1 and 

T-l 



p| { lim r~ sT \B sT+u \ > 0} = { lim r~*|B t | > 0} 



t— »oo 



we get (fP3j) . □ 

Proof of Proposition \2.2.2[ We apply Lemma 14.3.11 to T = 1 and r = m to get the first 
equality. For the second one, we start to observe that the assumption implies that P (i {W OQ ) > 
with positive Q-probability. By the zero-one law (e.g., cf. [TO]), this event has Q-probability 
equal to 1, and 

m-tZt = P q [W t ] -> P q [VKoo] G (0, oo), Q-a.s. 
Writing m~ *|i?t| = wT^Zi x Zj~ 1 \Bt\, we derive the last equality. □ 
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4.4 Local survival and growth rate at all large enough times 

In this subsection, we strengthen Lemma 14,2.11 as follows to prepare the proof of Theorem 
E|b): 

Lemma 4.4.1 Suppose S £ An Q d , t2.3\) and that there exists T G W(0) such that 
holds. Then, 

P*{B ue ± for all large t G N(0)) > 0, Q-a.s. (4.14) 
Suppose in addition that holds. Then, 

P*(\Bt )t0 \ > e We) - £)t for all large t G N*(0)) > 0, Q-a.s. (4.15) 

Proof: We will prove (|4.14j) . mentioning at this point that (|4.15p will be proved similarly. 
Recall notation n(8) from (|1.14p . Fix T = Kn(6) such that (|4.ip holds. Then, by Lemma 

«(q) d = P q ( J B sT>sT0 / for all s > 1) > 0, Q-a.s. 

We say that a family (pW,i G J) (with /u® G T) is independent if for all i ^ j & I, fj,^' is not 
an ancestor of The reason for the terminology is that the branches (5l^ w l> 2;(l '^ <!) ;i G I) 
are then independent for all choice of the #W's. The idea of proof is that Q-a.s., due to 
branching, there is a positive probability to find a family of K independent particles at times 
(i + £K)n{9) and site (i + £K)n(9)9 G Z d (i = 1,...,K). Then, by independence of the 
branches starting from these particles, Q-a.s., there is a positive probability for every such 
particle to generate a Smith- Wilkinson process in the direction 9 which survives forever. 
We now write this in details. We have, with 9t tX the time-space shift, 

pn ( Bt sT,sTe + for a11 s > 1) = «(^q) > (4.16) 
We write T{£, i) = (i + £K)n(9) to simplify the notation and let 

E = {(£,^ 1 \...,^);£eN,^ e T T{e>i) , (jj,® )f =l independent} , 
and, for (^W,...,^) G E, let 

A 

a(£,^\...,^) = f}{(T(e,i)e,fj,®)eB Tm }, 

i=i 

s(£,^,...,^) = n{^ r ^ c V0 v,>i}. 

By independence, 

A' 

J*W, , . . . , , . . . , ^)) = [J «(er(/,i),r(/,i)9q) 

i=i 

> 0, Q-a.s. 

by HUE). Since 

|J (m (<) )*i) n (/x W )£i) C ^ for all large t G N*(0)}, 

W>)£i)eE 
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all what we need in order to prove our claim, is to show that the set of environments q such 
that 

P<*( |J A(£,^\...,^)\ >0 (4.17) 
\(e^w,...,^ K ))eE J 

has Q-probability 1. Observe that, since ip(0) > 0, we have Q(qt,x(0) + Qt,xiX) < 1 — e) > 
for some e G (0,1), and that Q{qt,x(0) < 1) = 1 since m > 0. Fix S = (Si)i>o a nearest 
neighbor path in Z^, with S in ^ = in(6)9, i = 0, 1, . . .. With overwhelming probability as £ 
increases, this path visits at least K time-space sites where branching is possible in the first 
£T steps: 



lim Q(C e ) = 1, 

t— >oo 



with Cg C f2 q given by 

£T-1 

C l = {Y J %s,(0)+9 iA (l)<l-f}>4 

Now, on Cg, the following scenario has positive P q -probability: the founding ancestor starts 
to follow the path S giving birth to (at least) one child at each step, till the first branching 
site; it splits there into (at least) 2 particles, which continue to follow the path S till the 
second branching site; there, the first one splits into (at least) 2 particles, and these 3 particles 
continue till the next branching site, ...etc. To write this down precisely, we introduce the 
corresponding genealogies iy^')f = i, i.e., 

composed of l's only except for a 2 at the time of the i-th branching. Since (i / ^)fL 1 are 
independent, 

(m)T-i 

C e C [cL£%:P*[A{lM 1 \---M K) )]>e K {2d)-^ T fj (1-^(0))^} 
C jqG tyj : (I4TT7D holds}. 

Hence, 

QiP^Btje ^ for all large t G N*(0)) > 0) > Q(C t ), 

which completes the proof of (I2.12|) . The proof of (12.141) is totally similar, but using the 
second statement of Lemma I4.2.H □ 

4.5 Proof of Theorem 12.1.2( b) 

Proof of $2.12\) : By Lemma 14.4.1 \ we have 

P^(B tite £ for all large t G N*(0)) > 0, Q-a.s. 

This means that Q-a.s. we can find a time u = u(q) G N*(0) and a genealogy v = z^(q) G T u 
such that 

1) P q ({(w0, v) G By} n F u ) > Q-a.s. 
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where 

TP. — ST, 

J t,(t+u)6 



Fx = {B?f'L + for all t G W(9)} for any A G T u . 



We now take a nearest neighbor path S = (St)^ =0 in Z d such that St = t9 for all t G 
N(0) n [0, u], and fix it. Let fi = (1, 1) £ % and 

£/t,S = {The genealogy n follows (S t )t =Q and K ti s t ,n > 1 for all t = 0, u - 1}. 

Note that £^,s and F M are independent under P q , since 

■,[l)t<U — 

Moreover, 

n-l 



p q <^) = n C- 1 ^) > o. 



t=0 

P q (F M ) = P q (P,)>0. 

Therefore, Q-a.s. 

P*(B t , te + for all t G N(0)) > P q (P M ,s n F„) = P*(E^ S )P*(F^) > 0. 



□ 



Proof of \2.1J$ : By Lemma 14.4.11 again, we have 

P\\P>tA > e^~ £ ^ for all large t G N(0)) > Q-a.s. 
This, together with the similar argument as the proof of (|2.12p implies that 

P q ( inf e-^- £ ^\B tte \ > o] > Q-a.s. 

V*eN(0) ' J 

Then, (|2.14p follows from the same argument as Lemma 14.3.11 □ 

4.6 Generating function of BRWRE 

For q G 'P(N), we define its generating function by 

q(s)=Y,s k q(k) a €[0,1] (4.18) 
fc>0 

Here and in what follows, we agree that 0° = 1. For a fixed q G Sl q and t G N, we define 
* t : [0, if - [0, if by 

*t(£) = (*U0W> = E K*>2/)MU ( 4 - 19 ) 

Hence ($t)teN is a sequence of i.i.d. random maps on the probability space (O q , .F q ,Q). 
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Lemma 4.6.1 For £ G [0, l] z and t G N* , 

^ q [e Bt i^-i] = ^t-i(o Bt - i ! 

wzi/i i/ie notation 



(4.20) 



e * = JJ^.-l e[0>O o). 



j4s a consequence, 



P q K Bt ] = *o,oo*lo...°^t-l(0 
Proof: It is enough to show (|4.20j) . We begin by writing: 



(4.21) 



n n ^ t - i ^ v&y{xt - i ^ v) = j [ ji $ 

yez d (a;,^)e_B t _i (jD,i/)eBt-i y& d 

n n (i + (ef ^ - 1)^(^-1,,,,)) 

(x,j/)6B t _i j/GZ d 



J/ 



n i+ r w - 1^(^-1,. 

(x,v)eB t -i \ y ei d 

\\ XT ^ < ~ 1 ' X '' / ^(^t-l>iE,y) 



(x,i/)6S t _i 

where on the third line, we have used that 

1) Y\ (1 + x y) = 1 + \\ x y f° r any finite set Y and (x y ) ye y G R y 

j/ey AcY y£A 

(the terms with |^4| > 2 on the right-hand-side of 1) vanishes in our application). Since 



pq 



t-1 



$x,t-i(£), 



We get 



(x,i/)eB*-i 



□ 



Proof of Proposition 12.2. It We note that the map ^ (t G N) has the following continuity 
property: 

tt n £[0,lf lim£„ = £ => lim* t (£ n ) (4-22) 

n n 

where the limits are coordinatewise. We have also that 

$0,0 o $i o . . . o * t _i(f) = 1 <=^ Cx = 1 for all x G Z d with P 5 (5 4 = x) > 0. (4.23) 

Let B x be the BRWRE starting from one particle from time-space (0, x) G N x Z d . Then, 
for the zero- field £ (i.e., £. =0), 



dcf 



1) <$t,x(q) = i*W = 0) = P^ Bf ] ™ $0,, o *i o . . . o $ t _!(£). 
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Since St^i*!) is decreasing in t, the limit ^(q) = Hindoo ^.^(q) exists for all x G Z d and we 
define the random field of extinction probabilities: 

%) = (<Uq) W (4-24) 
Note that 5o(q) is the extinction probability of Bt- 

<5 (q) = l _ pi (survival). (4.25) 
Now, we have for any a£N* that 

<5(q) = lira $q o <&i o . . . o <&t_i(£) 



||4. 221 1 / 

= $oo$ 1 o...o $ u _ x ( lim $ u o . . . o 

1) 



Vi— >oc 



$ o °$i°...°^-i(5(0 u , Q q)), (4.26) 
where denotes the shift: U)3/ q = (g. +Uj . +l/ ). This and (14.230 imply that 

{q ; <5 (q) = 1} = f| {q ; 5 x (6 u q) = 1 for all x G Z d with P s (# = x) > 0}. 

M>1 

Since the right-hand-side is a tail event, it is Q-trivial by Kolmogorov's zero-one law. □ 

In analogy with GW and SW processes, the extinction probability of BRWRE can be char- 
acterized in terms of the functional equation involving the generating function. To explain 
it, we introduce the coordinatewise order in [0, lf d . Let £, r\ G [0, lf d . We write £ < r\ when 
ix < rj x for all x £ Z d . A function F : [0, if [0, if is called increasing if it preserves 
this order. 

Corollary 4.6.2 The random field <5(q) defined by \lj-2J$ is the minimal among all random 
fields £(q) such that 

£(q) = *o(£(0i,oq)). (4-27) 
Moreover, the extinction probability <5o(q) (c/. is the minimal [0,l]-valued function 

£o(q) o/q G P(N) NxZ " swc/i tfiat 



£o(q) = *o,o («(9i,*q)x^)) • (4.28) 

Proof: By setting u = 1 in (|4.26p . we see that 5(q) is indeed a solution of (|4.27p . On the 
other hand, any solution £(q) of (14.270 satisfies: 

£(q) = * (e(«l,oq)) = *oo^l(e(e 2 ,oq)) = ... 
= nm$ o...o$ M (^ q)). 

t— >oo 

Comparing this with the definition of 5(q), we see that <5(q) < £(q), since <3? u , u G N are 
increasing. These prove the first half of the corollary. 

A function £ : 7>(N) NxZ<i — > [0, 1] solves (|4.28p if and only if the random field defined by 
£(q) = (S,o(Go,xq)) xe i, d s °l ves (|4.27p . Thus, the second half of the corollary comes down to 
the first half. "~ □ 

We next turn to the proof of (|2.9D , 
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Lemma 4.6.3 Let q(k) = Q[qo,o(k)}, k G N. Then, for s G [0, 1], 

P[s^] > {qoqo ...oq)( s ). 
t 

Proof: It follows from (|4.20p and Holder's inequality that 

P[s lBtl \Ft-i] = n Q[*,o(^L=ift-Mi > II OBb.oWl 1 *- 1 - 1 = 5C*) 1 *- 1 ' 



(4.29) 



□ 



(4.30) 



Thus, (|4,29p follows by iteration. 
Lemma 4.6.4 For s G [0, 1], 

P[s |Bf| ] < Q[?o,o o gi j0 o ... o $t_i >0 (s)]. 
Proof: We will prove by induction that for 1 < u < 

l) P[ S I B 'I|^_ U ] < Q[(gb,o ogi.oo-.-o g«-i,o) (s) n ]n=| Bt _ 1I |. 

This in particular proves (|4.30p (u = t). It follows from (|4.20p and Holder's inequality that 

P[ S I B 'I|^!]= [] Q[g0,0(s) n ]n=| Bt _ 1 „|<Q[?0,0(s) n ]„=|B t _ 1 |, 



it: 



which proves 1) for u = 1. Now assume that 1) with it replaced by u — 1 (u > 2) is true and 
let ^4 G Tt-u- Then, by the assumption and Fubini's theorem, 

E[s\ B *\l A ] < P[l A Q[(qo,o°qi,o°---°qu-2,o)(s) n ] n=lBt _ u+ll ] 

= Q P[l A (qt-u+i,o°<h-u+2,o° ■■■°qt-i,o)(s) ]Bt - u+l1 } - 

By 1) with u = 1, we have that 

P[l A {qt-u+lfi o qt-u+2,0 o - - - o (ft-i,o)(s) |Bt ^ +l1 ] 



< P 



1 A J Q(dq t - u ,o)(qt-u,o o gt-u+1,0 o • • • o %-i,o)(s) |B '~ u| 



Here, J Q(dqt- u ,o) means that we only integrate qt- u ,o, with all the other q. . fixed. Combining 
these, we arrive at 

E[ S \ Bt \l A ] < P [l A Q[(q t - u ,0 o qt-u+1,0 0...0 qt-ifi)(s) n ] n =\B t - u \] , 
which proves 1). □ 

Proof of (EiJ).- Let (£ t GW )t eN and (Bf w ) te N be the Galton- Watson and Smith- Wilkinson 
processes we are interested in. Then, for s G [0, 1], 

P[s^ W \] = ( qoqo...oq) (s), 

t 

P[s^ B t W \] = Q[q 0fi o gi o . . . o q t _ lfi (s)]. 
The former is well-known and for the latter, see [271 Theorem 2.1]. For s = 0, we have 

P(survival) = 1 - lim P[s |Bt| ]. 

t^oo 

and similar formulae for <r GW and cr sw . Therefore, (12. 91) follows from Lemma 14.6.31 and 
Lemma 14.6.41 

□ 



23 



5 Appendix 

5.1 Proof of Proposition [3.2.1( a) 

If moo = m a - s -i then ip(9) = mm — Is(9)- Thus, we assume that moo ^ m a - s - 
We start by proving the following. 

a) For 9 G A n Q d and t G N*(0), 

^(0) > ^Qpn^] > Q[him ,o] + ^ In P s (5 t = t0). (5.1) 

Moreover, the second inequality is an equality if and only if t = 1 or 9 G {±ej}f =1 . 

b) For t > 1, 

^(0) > - t Q[\nZ t ] > Q[lnm ,o]- (5.2) 
Moreover, the second inequality is an equality if and only if t = 1. 
These can be seen as follows: 

t-i 



Z t ,te = P S [J[m U] s u \S t = t9]P s {S t = t9) 

u=0 

Jensen / ^ — - \ 

> exp I J] P s [In m u , Su \ S t = t9] P s (S t = t9) . 

\u=0 J 

Note that, if t 7^ 1 and 9 {±e{}f =1 the random variable Si under Pg( ■ \St = t9) is not a 
constant. Thus, the Jensen inequality above is strict on the event: 

{q ; mi t e 7^ m l e / for some e, e' G Z, d with |e| = |e'| = 1}, 

which has positive Q-probability by the assumption. By taking logarithm, and then Q- 
expectation, we get the second inequality of (|5.ip . On the other hand, it is not difficult 
to prove that the sequence {Q[ln Z t)t o\\ t &i* is superadditive (e.g.,[ini page 720, Proof of 
Proposition 2.5]) and hence 

4>{9)=su V -Q[\nZ t)te \. 
t>l t 

This completes the proof of of (|5.1|) . The proof of (|5.2|) is similar. 
By letting t — > 00 in (|5.ip . we get 

ff>(0) >Q[lnm 0t0 ]-I s (9). 

Finally, we prove 

ij)(6) < \nm-I s {9). 

We have 

f-i 

Q[hxZ m ] = Q[lnP s [[J m u , Su : St = t9}} 



Jensen 



u=0 
t-1 



< ]nQ[P s []l m U)Su : St = t9]] = thxm + lnP s (S t = tO) 



u=0 

We get the desired bound by dividing the above inequality by t and then letting t — > 00. □ 
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5.2 Proof of Proposition I3.2.l( b^ 

Let (0,, Q, Q) be a probability space and 

{0,^} = G c Qx c ... 

be an increasing series of sub <r-fields of Q. For X G L X (Q), we write [X] = Q[X|g,-]. We 
use a concentration inequality in the following Lemma. 

Lemma 5.2.1 Suppose that X G Q n -measurable for some n and that there exist 

5 G (0, oo), A G [0,oo) ; Xi, ...,X n e L l (Q) such that 

qSj-i [Xj] = Qpi [Xj], and Q 5 ^- 1 [exp(5|X - Xj\)] < A (5.3) 

for all j = 1, . . . , n. Then, with B = 2y/§A 2 /5 2 , 

Q(\X-Q[X]\ >en) < 2exp(-£e 2 n/4) for all e G [0, B5\. (5.4) 

Proof: We consider a sequence -D-, = Q gj [X] — Q g i~ 1 [X\. We first observe that 

1) Q 3 *- 1 [e 5 l D j l] < A 2 for all j = 1, . . . , n. 
Since Q ff J-i [Xj] = Q 3j [Xj], we have 

\Dj\ < \Q g i[X-Xj}\ + \Q^[X-Xj}\ 

< Q G i[Yj] + Q g j- l [Yj], with Yj = \X-Xj\. 

It follows from Jensen inequality that 
Similarly, 

These imply 1) as follows: 
We now infer from 1) that 

2) Q^- 1 [e Q ^] < e Ba2 for all a G [-5/2, 5/2} and j = 1, . . . , n. 
Observe that 

iiQ S i- l [\Dj\ A ] = ^Q g ^[5 A \Dj\ A ]/5 4 < Q g ^[e 5 ^]/5 4 < A 2 /5 A 
and hence that 

Q g ^[\Dj\ 2 e s \ D ^ 2 ] < Q^WD^Q^-^e 5 ^} 1 ' 2 < 2^>A 2 /5 2 = B. 
Since e x < 1 + x + |x| 2 e' x ' /2 for all x G R, we get 

(fi-i[e aD i] < 1 + a 2 B/2 < exp{Ba 2 ) 
Finally, since X — Q[X] = D n + . . . + D%, it follows from 2) that 
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3) Q[exp(a(X - Q[X]))\ < exp(Ba 2 n) for all a e [-6/2, 6/2} 

via a simple iterative procedure. To see (|5.4f) . we take a = ^ < |. Then, by Chebychev's 
inequality and 3), 

Q(|X - Q[X}\ > en) = Q(a\X - Q[X]\ > aen) 

< 2 exp((Ba 2 - ae)n) = 2 exp(- J Be 2 n/4). 

□ 

Proof of Proposition [372. 11 (b) : We fix an arbitrary integer t and set Qj = aim^^. : k < j) 
(J = 1, t). To prove (|3.16p and (|3.15|) at a stroke, we define 

X = In PsKtf (S t )], 

where / : 7L d —> [0, oo) is such that Ps[f(St)] > 0. X = lnZ t jQ for f(x) = 6 x>t $ and, X = lnZ t 
for f(x) = 1. We will prove that X satisfies (15. 4ft with some B, independent of the choice of 
/. To do so, let 

X j= ]nP s [( t jf(S t )], j = l,...,t, 

where 

Ct,j = [J mk ^- 

0<k<t-l 

We then check fj5.3[) . Since Xj does not depend on m.j, we have Q^-^X;] = Q^Xj]. Note 
on the other hand that for 5 £ K\(0, 1), 

— >»-(«)' - i^m^ ' 

Jensen Ps[Ct,jrn S jS ,f(S t )] 

~ Ps[(t d f(S t )) 

Now, by taking the conditional expectation given Qj d = ^"[to^. ; k ^ j], 

Q 'i[exp(5(X - Xj))] <Q[mg )0 ]. 
This, together with C implies 

Q^texp^X-X,-))] <QK )0 ]. 
By applying this for 5 = ±1, we get 

Q^-i[exp(|X - Xj\)] < A := Q[m 0fi + m^]. 

□ 

Acknowledgements: We warmly thank the anonymous referee for his careful reading and 
numerous suggestions. 
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